RECURRENCE RELATIONS 
FOR ELLIPTIC SEQUENCES : 
EVERY SOMOS 4 IS A SOMOS k 
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Abstract. In his 'Memoir on Elliptic Divisibility Sequences', Morgan Ward's 
definition of the said sequences has the remarkable feature that it does not 
become at all clear until deep into the paper that there exist nontrivial such 
sequences. Even then, Ward's proof of coherence of his definition relies on 
displaying a sequence of values of quotients of Weierstrafi tr -functions. We give 
a direct proof of coherence and show, rather more generally, that a sequence 
defined by a so-called Somos relation of gap 4 always also is given by a three 
term Somos relation of all larger gaps 5 , 6 , 7 , .... 

1. Morgan Ward's elliptic sequences. In his 'Memoir on elliptic divisibility 
sequences' jlQj, Morgan Ward in effect (thus, for all practical purposes) defines anti- 
symmetric double-sided sequences (Wh) , that is with W^h = —Wh, by requiring 
that, for all integers h, m, and n, 

Id) Wh-mWh+mW^ + Wn-hWn+hWl + Wm-nWrn+nWi = . 

If one dislikes double-sided sequences then one rewrites 01 less elegantly as 

(1) Wh-mWh+mW?, = Wh-nWh+nW?^ - Wm-nW^^+nW^ , 

just for h > m > n . In any case, 1^1 seems more dramatic than it is. An easy 
exercise confirms that if Wi — 1 then Q is equivalent to just 

(2) Wh^^Wh+^ = WlWh-iWh+i - W„_iW^,„+iiy2 

for all integers h > m. Indeed, ijSJl is just a special case of However, given ||2J), 
obvious substitutions in quickly show one may return from ^ to the apparently 
more general 

But there is a drama here. The recurrence relation 

and non-zero initial values W\ = 1 , W2 , W3 , W4 , already suffices to produce the 
complete sequence! Thus (jJJ for all m is entailed by its special case m = 2. 

We could show directly that the case to = 3 follows, see a remark in jH], or 
a footnote in the corresponding discussion in 0, but the case to = 4, if done 
asymetrically as in subsequent remarks of 0, plainly was not worth the effort. 
Plan B, to look it up, fared little better. In her thesis 0, Rachel Shipsey shyly 
refers the reader back to Morgan Ward's memoir JO]; but at first glance Ward 
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seems not to comment on the matter at all, having defined his sequences by (|21). Of 
course, Ward does comment. The issue is whether Q is coherent: do different m 
yield the one sequence? Ward notes that if a is the WeierstraB cr -function then a 
sequence [a{hu)/a{u)^ ) satisfies ^ for all to. He then painfully shows there is a 
related cubic curve for every choice of initial values. Whatever, a much more direct 
argument would be much more satisfying: we supply such an argument below. 

2. Somos sequences. Some years ago, Michael Somos, see [H], inter alia asked 
for the inner meaning of the behaviour of the sequences (C^) = (..., 2, 1, 1, 
1, 1, 2, 3, 7, 23, 59, ...) defined by Ch-2Ch+2 - Ch-iC'h+i + Cl; and of 
{Bh) = (..., 2, 1, 1, 1, 1, 1, 2, 3, 5, 11, 37, 83, ...) defined by B/^-sB^+s = 
Bh-iBh+2 + BhBh+i'- that is, the sequences 4-Somos and 5-Somos 7. A006720 
and A006721]. More generally, of course, one may both vary the 'initial' values 
and coefficients and generalise the 'gap' to 2to or 2to + 1 by studying Somos 2to , 
respectively Somos 2to + 1 , namely sequences satisfying the respective recursions 

m m 

Dh-mDfi+m = KiDii^m+iDh+m-i Or Dh-mDh+m+1 = HiDh-m+iDh+m~i ■ 

i=l i=l 

Direct, but somewhat painful, attacks allow one to prove that in fact a Somos 4 
always is a Somos 5, Somos 6, and Somos 8. For example, see [5], 4-Somos satisfies 
all of 



Ch-2Ch+3 — —Ch-lCh+2 + ^ChCh+ 

Ch-sCh+s = Ch-iCh+i + 5C? 



-3'^h+3 — '-^h-l'^h+l -T OL/^ , 

Ch-4Ch+4 = 25C/i_iC/i+i — 4C^ . 

In the light of such results one feels some confidence that in general a Somos 4 is 
a Somos k, for all fc = 5, 6, 7, . . . : indeed, it is that which we show below. 

3. Elliptic sequences. Given a model (thus, an equation) 

(3) £ : + o-ixy + a^^y ^ + a2X^ + o-ax 

for an elliptic curve containing the point S — (0,0), and some point M, denote 
the x-co-ordinate x{M + hS) of M + hS by xm+hs — — e/j. Then straightforward 
computations lead to several remarkable, and remarkably useful, identities. 

Proposition 1. There are constants a, (3, 7, depending on the model £ hut 
independent of the integer parameter h, and of 'the translation' M , so that 

(4) eh-ieieh+i = eh - P \ 

(5) (e/i_i + e,,+i)e^j = 76^ - . 

It is a straightforward exercise* to confirm such identities by the formulairc for 
adding points on £, see the arguments of making explicit the continued 
fraction expansion of Adams and Razar provide a seemingly very different 
proof. We also mention the following corollary. 



*It is worth noticing that follows from jlj. Indeed, we have 



Dividing by e/^eh+i and cutely inserting ehEh+l on each side then yields 

6^+16^+2 + a^/eji+i + e^e^+i = e^eh+i + «^/eh + eh-l^h = 7 , some constant. 
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Corollary 2. Thus a^{eh + Sh+i) = 6/16^+1(7 — ehen+i) + (3 , and therefore 

(6) eh~ie\e\^^eh+2 = Peneh+i + (a^ - Pj) ■ 
Proof. Proposition n reports that 

{X - e/i_ie,i)(X - ehCh+i) = - (76/1 - a'^)X/eh + {a^en - P) ; 
and then X = ehCh+i provides the 'thus'. Therefore, indeed, 

e/i-ie^e/i+i • ehel^ieh+2 = [a'^Sh - P){a'^eh+i - (3) 

= a'^ehCh+i - a^Pieh + e^+i) + = e^e^+i (a* + P{eheh+i - 7)) i 
completing the proof. | 

Further, define the elliptic sequence (Ah) by a pair of initial values and the 
recursive definition 

(7) Ah^iAh+i = ChAl . 

One checks readily that in immediate consequence of Q: 

(8) Ah-2Ah+2 = Ch^ieleh+iAl ; 

Ah-iAh+2 ~ ehCh+iAhAh+i ; ^/i-2^/i+3 = e?i_iefje^^je;i+2^/i^h+i • 
In particular, multiplying by A| , or JHll by AhAu+i , yields the recursions 

(9) Ah-2Ah+2 = a^Ah-iAh+i - (3Al , 

(10) Ah-2Ah+3 = fiAh-iAh+2 + (a* - h)AhAh+i , 

for the sequence {Ah). So an elliptic sequence {Ah) is not quite the most general 
Somos 4 because the first coefficient in the recursion is necessarily a square. 

However, replacing the sequence (e^) by (ae/i), thus the co-ordinates xm+IiS 
by axM+hS 1 transforms {Ah) into an equivalent sequence {A'j^) with 

A'^ = a^i^-^y^Ah , so that A',.^^',^^ = a-'^Li^Ui " Po^'^K . 

Thus any Somos 4 is, in the sense just described, at worst equivalent to an elliptic 
sequence. Of course, in place of our quadratic 'twist' by a, we could simply have 
confessed to viewing the sequence as being an elliptic sequence over a quadratic 
extension of the base field. 

Plainly, in the sequel we may suppose without additional comment that claims 
we prove for elliptic sequences hold appropriately for a general Somos 4 sequence. 

4. Singular elliptic sequences. Several of our confident remarks above need to 
be announced more falteringly if some Ch vanishes. That case is M + kS — ±5, 
some k E I1, and thus, by changing the translation M if necessary, there is no 
serious loss of generality in supposing that in fact ei = and Wq = . If some Ck 
vanishes, then M+kS = ±5, some A: G Z, and thus, by changing the translation M 
if necessary, there is no serious loss of generality in supposing that in fact ei = and 
Wo = 0. In this singular'^ case we set Ch = —Xhs and define Wh~iWh+i = ChW^ . 
So Wq = 0, and we may take Wi = 1; by we have 62 = P/ct^ and it is 
reasonable to select W2 — a , hence W3 = P ; and — we leave the computation of 

t We make no attempt to stick to Ward's terminolgy ill : there, all the sequences are 'singular', 
in our sense of the adjective as 'special'. In III a sequence is called 'singular' if it arises from a 
singular cubic curve: such singularity is no issue for us. 
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63 for the energetic reader (see [H] or [S]) — 1^4 = -W2 + VF2W37. Of course, (Q 
becomes 

(11) WlAh-2Ah+2 = WlAh-iAh+i ~ W1W3AI ■ 
and H10() plainly is 

(12) WiW2Ah-2Ah+3 = W2W3Ah-iAh+2 - WiW^AhAh+i . 

Here we have pretended to forget that Wi = 1 , the more vividly to emphasise 
the anti-symmetry of the two-sided sequence (Wh) and related pattern. Of course 
(Wfi) is precisely the, well let's say it, 'untranslated' elliptic sequence discussed by 
Morgan Ward 



5. Asides. Christine Swart 9' shows that the Af^ 'try to be' the denominators of 
the X co-ordinates —eh = XM+hs in that they succeed in so being at worst up 
to finitely many primes involved in the initial values and the defining recursion of 
the sequence (and thus in the coefficients of the model £ of the underlying elliptic 
curve). More specifically, in the singular case, Rachel Shipsey [B| confirms that 
if the model £ is minimal integral with gcd(a3,a4) = 1 then W2IW4 guarantees 
(Wh) is an exact division sequence: gcd(Wi, Wj) = Wgcd(ij) • 

If both —xs — ei ~ and Cm+i = 0, then the sequence (e/i) is periodic of 
period m — for this case see ^ and remarks at ^ §VIII] — but the singular 
elliptic sequence (Wh) need be no more than quasi-periodic of quasi-period m. We 
skirt by the fact that then eo , , ■ • ■ are infinite (so, of course Wq , Wm , • ■ • 
must all vanish) by noting in particular that the recursion relations for (Ah) and 
(Wfi) allow one to skip over and then fill in any difficulties; we define the 'undefined' 
portions of our sequences accordingly. 



6. Induction and symmetry. A surprisingly simple inductive argument together 
with pleasing applications of symmetry suffice to prove our main result: A Somos 4 
also is a three-term Somos k for k — 5, 6 , 7 .... 

Theorem 3. //, for h eZ, Ah-iAh+i — ehA\ and Wh-iWh+i = e-hW^ then for 
m e Z 

(13) WlAh-„Ah+„r = WlAh-xAh+x - W„,^,W,n+iAl 
and 

(14) WiW2Ah-mAh+m+l = WmWra+lAh-lAh+2 - W^^xW^+2AhAh+x . 

Proof. We note that is 

Ah-mAh+m ( Ah-lAh+l Wm-lWm+l\ tja2 / - \ 

12 (^—4^ ^ ) - W^ieh - em) , 

so that, seeing that (|13() is trivially true for m = and to = 1, it suffices to show 
that 

Ah-7n-lAh+m+l ^j.2 I - \ 

— = ^^m+i(e/i - e,n+l) 
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follows. However, by appropriate inductive hypotheses, 
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Ah-l-mAh-l+m ^h-l^h+l ^fe+l-m^fe+l+m / ^/i-(m-l)^/i+(m-l) 

- / 42 

i+l I ^fi 



42 42 42 / 42 

^h-i ^/i ^h+i / ^fi 



{eh - e™_i) 

This is in fact W^^_f_i{eh — Sm+i) , as hoped for, if and only if 

(15) (e/i_i - ern)e\{eh+i ~ e,„) = (e„i_i - e/i)e^(e„i+i - e/i) . 

We would like to be able to declare that H15(l is blatantly true by a principle of 
symmetry but, sadly, a slightly more brutal argument seems necessary. 
By Proposition n we have 

2 n I — 2— \ , -2 2 

= a eh - p - ["f emCh - a em) + e„^ej^ , 

making manifest the symmetry Ch < — *■ ■ 

Similarly, proving (|14|l requires we show as inductive step that 

W1W2 ^/i-(m+l)^h+(m+2) , _ _ ^ 

W W ~ (e/iC+i - em+iem+2)- 

yVm+iyVm+2 AhAh+1 

But by permissible inductive hypotheses 

W1W2 Ah^(m+l)Ah+{m+2) 
Wm+lWm+2 AhAh+1 

^ W1W2 Ah-l-mAh+m ^ Wl VK^+i Ah-iAh+2 

WmWm+1 Ah-lAh Wm-lWm+1 WmWm+2 AhAh+1 

W1W2 Ah-,n + lAh+„i+2 / W1W2 Ah-{m~l)Ah+m 
WmWra+1 AhAh+l / Wm-lWm AhAh+1 

_ {eh-iCh — emem+i)eheh+i{eh+ieh+2 — emCm+i) 

Gm^m+l (^/i^/i+l ^m — l^m) 

So p4l) follows if and only if 

ieh+2 ^m^m+lj 

— (em-iern ~ eheh+i)emem+i{em+iem+2 — eheh+i)- 
Thus, here too, it suffices to notice that 

{eh-i )eheh+i{eh+ieh+2 - e„iem+i) 

= eh-ielel^-i^eh+2 - (e/i-ie/i + eh+ieh+2)eheh+iemem+i + 6^6/1+16^^6^+1 
= Peheh+i + {a^ - (3j) - {a^{eh + eh+i) - 2f3)emem+i + 6^6/1+16^6^+1 
= /3e/i6/i+i + (a^ - /?7) - (6/16/1+1(7 - 6/16/1+1) - /3)eme„i+i + 6/i6/i+ie^e^+i 
is visibly symmetric for eh < > . | 
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7. Comments. 

7.1. Almost precisely the argument just given shows also that: A Somas 5 also is 
a three-term Somos k for A: = 7, 9, 11 .... Namely, sequences (e/i) and (c/i) give 
rise to a Somos 5 sequence (Bh) by way of the definition ChBh-iBh+i = '^hBf^ for 
/i g Z. Indeed, that yields 

Ch-iclcl+j^Ch+2WiW2Bh-2Bh+3 ^ ChCh+iW2WzBh-iBh+2 - WiWiBhBh+i ; 

and this relation has constant coefficients (thus, independent of ft-) exactly when 
ChCh+i ='■ V, say, is constant: so when the sqeuences {c2h) and(c2ft+i) are constant. 

It now suffices to replace Ch by Ch/ch in the argument above (while not changing 
eh ) to see that the just stated relation implies that for all integers h and m 

(16) t;5'"("+i)H^iI^2B^_„B^+„+i 

= vW,nW,n+lBh+lBh+2 - W„^-lW„^+2BhBh+l . 

For example [HI, 5-Somos comes from the points M + hS on the elliptic curve 

+xy + 6y^x^ + 7x^ + I2x , with M = (-2, -2) and 5 = (0, 0) . 

In this case Wi ^ 1 , W2 — 6 , W3 = 6^ , W4 = —6^ so the choice i; = 6 (more 
precisely, cq = 2, ci = 3) is felicitous. 

7.2. Plainly 

Ah-„,Ah+^Wl = {WlAh-xAh+i - Wm-iWm+iAl)W^ 

= iW?,Ah-lAh+l - Wn-lWn+lAl)Wl - {WlW^-iW„,+i - Wn-lWr,+ lWl)Al 

= Ah-nAh+nWl, - W^-nW„i+nAl , 

confirming also that and are indeed equivalent. Just so, 

Ah-mAfi+m+l 

= {WmW,n+lAh-lAh+2 - W^^iW„,+2AhAh+l)WnWn+l/W2 
= {WnWn+lAh-lAh+2 - Wn^lWn+2AhAh+l)W,nW„,+i/W2 
- {WnWn+lW^-^iWm+l - W^„~ 1 W^„+2 )^h A+1 / 

— WmWm+lAh-nAh+n+l — Wm-nWm+n+lAhAh+l ■ 

7.3. It warrants remark that elliptic curves play at most an implicit role in our 
arguments. It suffices to start from the identities of Proposition ^ Moreover, Q 
is just the Somos 4 relation (if necessary by enlarging the base field to include a); 
and, as remarked, (O follows. 

7.4. Nonetheless, it is clear that all Somos 4 and Somos 5 sequences are ellip- 
tic sequences. We confine ourselves here to just a sketch. Indeed, to be given 
a Somos 4 sequence is to be provided with a sequence (e^) by way of eh = 
Ah-iAh+i/Af^ where the e^, satisfy and hence all of Proposition ^ Our main 
argument then provides all the recurrence relations Ah-mAh+m = W^Ah-iAh+i — 
Wm-iWjn+iA^h ■ Those yield the sequence (Wm) — which, see for example or 
|l()j . amounts to having the related elliptic curve. Of course''' eo provides the 
'translation' M. 

* Of course this may not seem all that evident; fortunately, it is part of the content of |5] 
and of jg. 
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The Somos 5 case is a little less straightforward. Here we have Bh-iBh+i/ Bf^ = 
Sh/ch fh, say, where ChCh+i — v is constant — equivalently, that ic2h) and 
{c2h+i) are constant sequences — and we might define an 'equivalent' sequence 
(Ah) by 

-D2h — Cg Ci A2h and n2h+l — Cq ^2h+l ■ 

Then (A/i) is a Somos 4. Moreover, by arguments similar to those we use above, if 

Ah-2Ah+2 = WiAh-^iAh+1 ~ W3AI , 

then Ahk-2kAhk+2k = iW2k/Wk)^Ahk-kAhk+k - {Wj.k/Wk)Alf, 

for all fc = 1 , 2 , 3 , . . . . Thus {Ahk) is a Somos 4 for all those k and in particular 
it follows readily that both (-62/1) and (-62/1+1) are Somos 4 sequences. 
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